ZX Spectrum 


be = 
= 
E 
= 
k- 
= 


Analyse du Spectrum 
Les clubs Microtel 
Bananarama 


Commandes transitoires 


M 6062-89-12,50 F ) 90 FB - 3,80 FS - $ 1.95 


Page manquante 
(publicité et colophon) 


Tout en examinant de près la planification stratégique en intelligence 
artificielle, nous allons étudier certaines améliorations ainsi 
que d’autres stratégies requises par les jeux de hasard. 


La procédure alpha-bêta, que nous avons déjà 
vue, constitue une grande amélioration pour 
l’opération de « minimaximalisation » (puis- 
qu’elle identifie et supprime les branchements 
redondants de l’arbre de jeu); elle est au cœur 
des programmes de jeux d’échecs sur ordinateur 
depuis de nombreuses années. Mais, récemment, 
deux autres stratégies ont été proposées. L’une 
est l’algorithme Scout de Judea Pearl et l’autre 
est l’algorithme B-Star (B*) de Hans Berliner. 

L'essentiel de la méthode Scout consiste à pos- 
séder une fonction d’évaluation très fine pouvant 
servir à rejeter les mouvements non plausibles 
sans effectuer plus de recherches. Seuls les mou- 
vements qui semblent possibles doivent être exa- 
minés soigneusement. 

La méthode B* analyse à fond les mouvements 
au niveau supérieur de l’arbre et essaie, aussi 
rapidement que possible, d’effectuer l’une des 
choses suivantes : 

e Prouver que le mouvement apparemment le 
meilleur est bien le meilleur possible. 

e Prouver qu’aucun autre mouvement n’est 
meilleur. 

Cette double stratégie est mise en œuvre par une 
paire de procédures nommées ProveBest et RefuteBest, 
pour lesquelles deux valeurs doivent être attri- 
buées à chaque nœud de l’arbre — une évalua- 
tion optimiste, une autre pessimiste. L'objectif 
est d’amener l’algorithme à se concentrer dans 
des zones de l’arbre du jeu où il y a incertitude 
et où cette incertitude peut modifier la décision 
finale. 

Il serait faux de croire que la recherche arbo- 
rescente est la seule approche dans les jeux sur 
ordinateur. Il existe certains jeux intéressants où 
la philosophie de recherche semble ne pas abou- 
tir, quelles que soient les astuces adoptées pour 
accélérer le processus. Ainsi, nous pouvons son- 
ger à de nombreux jeux de cartes très populaires 
(comme le bridge et le poker) et plusieurs jeux 
sur damier (comme le go et le go-moku). 

Ces jeux peuvent accepter divers niveaux de 
maîtrise ; ils font réellement appel à l'intelligence. 
Jusqu'ici, toutes les tentatives visant à les pro- 


Recherche futile 

Il existe de nombreux jeux pour lesquels les stratégies 
de recherche ne sont pas efficaces; soit le jeu comporte 
un élément aléatoire, comme le backgammon, soit l'arbre 
du jeu effectue rapidement des branchements sur 

des mouvements successifs pour produire un nombre 
immense de permutations de mouvements possibles. 
Pour créer des programmes qui peuvent exécuter de tels 
jeux, d’autres méthodes doivent être trouvées pour 
remplacer la recherche arborescente. (David Lawrence.) 


Arbre de jeu 


Couche 
Prévision 
Valeur de référence 


Minimaximalisation 
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Algorithme Alpha-Bêta 


Facteur de branchement 


1762 


Structure arborescente formée en tenant compte 
des mouvements possibles et des réponses 
possibles de l'adversaire, et ainsi de suite. 

Un niveau dans l’arbre de jeu. 

Processus de constitution de l’arbre de jeu. 
Valeur attribuée à un nœud dans l’arbre de jeu par 
l'examen des valeurs inférieures, en partant 

du bas. 

Choisir quelle valeur fournir à l’arbre comme 
référence en minimisant les couches impaires 
(autre) et en maximisant les couches paires (soi). 
Un perfectionnement de la minimaximalisation 
qui, éliminant des portions de l’arbre de jeu, 
pourraient modifier le résultat au niveau 
supérieur. 

Le nombre moyen de branchements ou de 
mouvements à chaque niveau de l'arbre de jeu. 
Le jeu oriental go a un facteur de branchement 
de plus de 200. 


grammer avec une recherche arborescente n’ont 
pas abouti. L’une des raisons est que le facteur 
de branchement est simplement trop grand et 
génère un trop.grand nombre de combinaisons 
de mouvements possibles que l’ordinateur ne peut 
pas gérer simultanément. 


Une autre réponse est que les algorithmes de 
recherche arborescente ne fournissent qu’une 
approximation grossière de la façon qu’ont les 
humains à attaquer des problèmes : seuls, les 
experts recherchent mentalement dans leurs pro- 
pres arbres de jeux (construits de façon interne 
dans des circonstances spéciales) et encore d’une 
manière pas très efficace. 

Hans Berliner, qui a conçu la méthode B*, a 
mis au point un jeu de backgammon qui a battu 
le champion du monde au cours d’un match en 


1980. Mais le programme n'effectue aucune 
recherche, et en tout cas pas dans le sens conven- 
tionnel. Si vous vous rappelez comment se joue 
le backgammon, vous remarquerez que son arbre 
de jeu introduit des probabilités : le dé crée des 
branchements qui sont contrôlés par chaque 
joueur, ce qui rend très difficile la mise au point 
de procédures de prévision. Le programme de 
Berliner est très efficace pour calculer les jets pro- 
bables de dés et les diverses combinaisons de piè- 
ces qui se produisent au cours du jeu. 

Le go est un jeu oriental dans lequel des pier- 
res se déplacent sur une grille de 19 lignes hori- 
zontales et de 19 lignes verticales. L'objectif est 
d’entourer des zones de la grille pour gagner de 
l’espace (territoire) tout en retirant de la partie 
le maximum de pierres de son adversaire. L’élé- 
ment de chance est absent, mais le facteur de pro- 
babilité est si grand que les techniques reposant 
sur la recherche sont inutiles. 

Les meilleurs programmes de go traduisent les 
éléments du damier en termes d’unités plus élevées 
que de simples pierres (comme des « chaînes » 


ou des « armées ») qui constituent des groupe- 
ments significatifs pour l’œil humain; la pro- 
grammation du go a probablement pris du retard 
par rapport aux échecs parce que notre percep- 
tion humaine est inadéquate. Les Japonais, qui 
vénèrent ce jeu, considéreront-ils le go comme un 
projet approprié pour leurs machines de la cin- 
quième génération? Un tel programme, réussi, 
atteindra certainement les limites des notions 
d’intelligence artificielle. 

Des programmes de go existent déjà pour la géné- 
ration d’ordinateurs domestiques actuelle; nous 
examinerons ultérieurement les problèmes impli- 
qués dans la programmation d’un tel jeu. Cepen- 


dant, on est encore loin de pouvoir espérer que 
ces programmes vaincront les champions du jeu. 

Pour illustrer les notions importantes de la 
recherche arborescente, nous avons conçu un jeu 
artificiel qui est une recherche pure. Celui-ci a 
été donné dans un article précédent, et utilisait 
massivement des fonctions récursives avec des 
paramètres. Dans ce jeu, vous et l’ordinateur 
sélectionnez à tour de rôle l’une des quatre fonc- 
tions qui modifient une valeur existante pour en 
produire une nouvelle. Vous tentez de réduire la 
valeur à -255 tandis que l’ordinateur essaie de 
l’augmenter à 255. A chaque étape, l’ordinateur 
utilise le minimaximum alpha-bêta pour choisir 
quelle fonction est la plus indiquée. 

Pour les utilisateurs du Commodore 64 et du 
Spectrum, dont le BASIC n’offre ni paramètres 


ni variables locales, nous répétons le programme 
dans une version qui n’utilise que des GOSUB. Les 


paramètres et les variables locales (sauf D, le 


compteur de profondeur) ont été remplacés par 
des tableaux, déclarés à la ligne 1100. D remplit 
maintenant le rôle de pointeur de pile, suivant 
l’évolution des éléments actuellement accessibles. 
Ces deux routines diffèrent principalement en ce 
que tout doit être indexé par D, particulièrement 
Al}, servant à contenir la meilleure valeur trou- 
vée jusqu'ici, et Bl), servant à contenir la plus 
mauvaise. Cela garantit que les valeurs de bêta 
et de gamma utilisées s’appliqueront aux bons 
niveaux de l’arbre. 


Le jeu des nombres 


80 GOSUB 1808:REM INITIALISATION 

30 GOSUB 16M@1REM INSTRUCT IONS 

108 : 

118 REM ses BOUCLE PRINCIPALE DU PROGRAMME + 

120 GOSUB 2008:REM PREPARER NOUVEAU JEU 

138 INPUT “QUI COMMENCE (1=VOUS, 2-01)" 241 

148 1F Hi<1 OR Mi 2)THEN 138 

198 REM wwe BOUCLE DU JEU mew 

168 1F Mis1 THEN GOSUB 3208 

178 REM ++ TOUR DU JOUEUR = 

180 GOSUB 3SB1REM AFFICHAGE DU DAMIER 

198 HI=L1REM TOUJOURS 1 APRES PREMIER CYCLE 

228 GOSUB 4008: REM TESTE POUR VICTOIRE 

218 1F EG«D TMEN GOSUB 3808 

228 REM ++ TOUR DE L'ORDINATEUR + 

228 GOSUB 3S00:REM AFFICHER ETATS DU JEU 

248 GOSUB 4008:REM TEST FIN DE JEU 

258 1F EG-@ AND M<=33 THEN 1S@:REM BOUCLE RETOUR 

260 REM eme FINALE mnne 

278 GOSUB 6e00:REM FÉLICITATIONS 

288 INPUT "AUTRE JEU (1=OUI, 2®NON)* 5% 

290 1F v<i OR V>2 THEN 288 

300 1F Y=1 THEN 11@REn NOUVEAU JEU 

318 PRINTAPRINT “AUREVOIR ET MERCI" 

328 END 

ze : 

SO REM sens MAXIMISER see 

518 DeD+11C1=C1+1 

528 1F D)=HD OR ABSCVD)))HI THEN ACD)#V€D) #D=D-1 RETURN 

538 REM + PLUS PROFONDEMENT + 

Se PCD)=8 

550 REM + DANS ARBRE + 

SER PCD)=PCD)+11H=P(D) 1V=V(D) 1OOSUB SSOBREM DEPLACER 

578 1F Dei THEN PRINTEMRS(EA+H) 3" = #1 

see Di=D+1 

398 ACDL)=ACD) 1BCDID=B(D) VCD) eVIGOSUB 7OG:REM MINIMALISER 
APPEL 


6e8 1F B(D+1) ACD)) THEN ACD)MBC De) 1KCDI=P CD) 
618 1F D=1 THEN PRINTBCD#1)5" 8 “4 

628 1F PCDI<=S AND ACD) BCD) THEN 358 

638 1F D=1 THEN BV=ACD) :HHeK(DI)1REM OARDER MEILLEUR JUSOU' ICI 
648 D=D-1:RETURN 

Ese : 

7ED REM eee MINIMISER snee 

T1B D=D+11C2eC2+1 

720 IF D)=MD OR ABSCV(D)))HI THEN BCD) V(D) :DeD-1 2RETURN 
738 P(D)=@ 

JA@ REM ++ DANS ARBRE »+ 

738 P(D)=PCD)+11H=P CD) :VeV(D) 1G0SUB SSD: REM DEPLACER 
768 DI=D+11ACD1 RCD) 1BCDE BCD) SVCD eV 

TT8 GOSUB SOP:REM MAXIMALISER APPEL 

780 1F ACD+1)<BCD) THEN B(D)MR(De1) 

7S@ 1F P(D)<=S AND B(D) A(D) THEN 748 

800 D=D-11RETURN 

sie : 

1000 REM ses INITIALISER meme 

1018 Bue="" 

1028 REM + DEFINITIONS DES QUATRE FONCTIONS + 
1839 DEF FNACX)=2eX-7 

1848 DEF FNBOX)=INT(X/20+1 

1858 DEF FNCCX)=aeN+17 

1868 DEF FNDCX)=3eX-à 

1078 LO=-2981H12295 

1060 REM + TABLEAUX UTILIGES PAR MINIMAX me 
1898 0-16 

1188 DIM VCD), ACD) : BLDI: PLD) ,KCDD 

1118 RETURN 

1128 + 

1600 REM wwe INSTRUCTIONS ++ 

1610 PRINT “BIENVENUE AU JEU DES NOMBRES" 

1620 PRINT "J'ESSAIE DE MAXIMAL ISER* 

1630 PRINT “VOUS DEVEZ MINIMALISER" 

1640 PRINT “pour un exemsle de MOUVEMENT tapez: 
1698 PRINT “A, B, C OU D. TAPEZ X POUR LE FAIRE" 
1660 PRINTERETURN 

1670 : 

2000 REM «eee PREPARATION meme 

2010 MeBrV= INT CRND(1)#18)-B:REM ETAT INITIAL 
2020 Ec-e 

2838 PRINT" ETAT INITIAL = *5V 

2048 RETURN 

2058 : 

3008 REM er MOUVEMENT DU JOUEUR eme 

3018 Meme PRINT 


3828 PRINT VOTRE DEPLACEMENT EST 

axe INPUT Hs 

2040 1F He="A" THEN PRINT FNACV) He 

JS 1F He=-B" THEN PRINT FNBCV)1He2 

ZRES JF He="C" THEN PRINT FNCCV)1HeS 

JO7S 1F He="D* THEN PRINT FND(V) 1Heû 

3080 IF M#<)"X" THEN JO28:REM MOUVEMENT NON CHOISI 


T298 GOSUB SSOGrREM FAIRE MOUVEMENT 
3108 RETURN 


mes 
2500 REM eee AFFICHER DAMIER meme 

3510 PRINTIPRINT" MOVE“ MI" —D"3 
2320 1F MC THEN RETURN 

3538 PRINT CHRSCEAH) 

3548 PRINT = “HV: PRINTERETURN 

3330 : 

A00E REM see GAGNER TEST move 

ADS 1F MC THEN RETURN 

ao2e €0-e 

ARR IF VCLO THEN ED=-1 

ABAB 1F VDM THEN EG=i 

48S0 RETURN 

A@Ee : 

SODD REM + MOUVEMENT DE L'ORDINATEUR eee 
010 eV: REM SAUVEGARDER ETAT EN COURS 
se2e meme 

2030 MO=6:REM PROFONDEUR MAY 

SO00 1F NCA THEN MD=à 

S0S8 1F M)S THEN ND=S 

SOS GOSUB S200:REM —DH 

SO7R VourREM REMETTRE ETAT 

eee COSUP 3508 :REM DEPLACER 

5058 RETURN 

see : 

5208 REM sens SELECTION DE MOUVEMENT me 
3210 Bv=L010.8 

5220 VCL)=VI ACL) eLOBCLIEHE 

5270 GOSUS SOGNREM MAXINALISER 

5240 Ho 

228 PRINT: INPUT “APPUVEZ SUR RETURN POUR CONTINUER* 10 
2260 RETURN 

5270 : 

SSD REM eee FAIRE DEPLACEMENT mers 
SS18 1F Mel THEN VaFNACU) SRETURN 

928 1F He2 THEN VeFNBCV) 1RETURN 

928 1F He3 THEN VePNCCU) 1RETURN 

5548 1F Med THEN VeFNDCV) RETURN 

ssse : 

GORE REM mes FELICITATIONS eee 

EDS PRINTPRINT FIN DE PARTIE 

020 1F EO)@ THEN PRINT “J'AI GAGNE“ 
0e 17 EGCS THEN PRINT “VOUS AVEZ GAGNE* 
EDAD 1F EGe@ THEN PRINT “PARTIE NULLE 
cose RETURN 
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Poursuivant notre étude du système CP/M, nous allons maintenant 
examiner les commandes « transitoires », qui se révèlent fort 
utiles lors de la gestion des fichiers et des périphériques. 


Nous avons constaté qu'un certain nombre de com- 
mandes CP/M sont installées en RAM de façon per- 
manente, tandis que d’autres, conservées sur dis- 
quette, sont chargées en mémoire uniquement quand 
on a besoin d'elles. Ces dernières constituent ce qu'on 
appelle les commandes « transitoires » : elles permet- 
tent à l’usager de communiquer avec les lecteurs de 
disquette (et les périphériques en général), mais aussi 
de manipuler les fichiers. 

Lors de sa mise sous tension, l'ordinateur procède 
aune série de vérifications qui ont pour objet de s’assu- 
rer que tous les composants du système sont présents 
et qu'ils fonctionnent de manière correcte. || ouvre 
aussi des canaux de communication avec tous les 
périphériques présents : il leur fait parvenir des mes- 
sages, en partie pour s'assurer qu'ils fonctionnent, en 
partie pour les préparer à recevoir des données. 
L'ensemble du processus s'appelle « initialisation ». 

Ce faisant, l'ordinateur s'attend à recevoir un mes- 
sage du périphérique concerné avant d'entreprendre 
toute action éventuelle. C'est le cas, par exemple, 
quand il active la ROM Basic : une cartouche de jeu 
peut avoir été mise en place, auquel cas elle supplan- 
tera le système d'exploitation de l'appareil, gérant tou- 
tes les entrées et les sorties en direction du micro- 
processeur, sans jamais faire référence à la ROM 
Basic. Dans le même ordre d'idées, un ordinateur tour- 
nant sous CP/M, après avoir ouvert un canal en direc- 
tion d’un lecteur de disquette, attendra de recevoir un 
message de ce périphérique avant d'aller plus loin. 


| CODEPROG.ASM 


tions. A est le périphérique dont CP/M fait usage « par 
défaut » (à partir de l’instant où il est lancé). Pour le 
moment, c’est bien le cas. 

Que se passera-t-il, cependant, si nous avons plus 
d'un lecteur de disquette, et que nous voulons les 
employer tous ? Si, par exemple, nous disposons d'un 
second appareil de ce type, nous devrons en avertir 
le programme. Il suffit pour cela de taper B : et de 
faire RETURN. CP/M s'’assurera en conséquence qu'il 
existe bien un lecteur de disquette B, contenant une 
disquette. On verra ensuite apparaître à l’écran la men- 
tion B. En fait, CP/M est capable de gérer jusqu’à 
quatre unités de ce genre, les deux autres étant 
respectivement désignées par C et D. 

Il peut paraître surprenant de voir quatre lecteurs 
de disquette raccordés à un seul appareil. En fait, de 
nombreux ordinateurs utilisent des modèles à double 
tête de lecture. Celles du haut s’appelleront conven- 
tionnellement A et B, et celles du bas C et D. 

L'opération suivante consiste à voir si des fichiers 
sont disponibles. Il faut pour cela examiner le réper- 
toire du disque en faisant la commande DR (ou dr, car 
CP/M ne fait pas la distinction entre majuscules et 
minuscules). Cela provoque l'affichage d'une liste de 
fichiers, parmi lesquels les commandes qui peuvent 
être chargées et lancées à partir de CP/M. 

On pourrait penser à ce sujet qu'il est très fastidieux 
de devoir charger un « fichier de commande » dans 
le seul but, par exemple, d'obtenir des informations 
relatives à un fichier stocké sur disquette. Pourquoi 
toutes les commandes ne sont-elles pas directement 
placées en RAM, ce qui permettrait de les mettre en 
œuvre à volonté ? Nous avons déjà indiqué que cela 
économisait de l’espace mémoire, mais il y a une autre 


Pour fichier source en assembleur , raison : favoriser la compatibilité entre systèmes 
Copie fichier texte créé par éditeur MEMO.BAK différents. 

Suit un fichier source en BASIC | PROG.BAS CP/M est en effet pourvu de plusieurs commandes 
Extension de commande ou fichier transitoire PIP.COM qui rendent possible la gestion de fichiers contenus 
sur disquettes. Mais les constructeurs n'ont jamais 
pu s'entendre sur un système standard : il varie d’un 


Fichier hexadécimal en langage machine GRAPH.HEX 


EU.INT 
ER Re ESS ordinateur à l’autre. Pourtant, le but même de CP/M 4 


est d’être portable. Il s'ensuit qu'il est par exemple 
REPART.SUB dépourvu d’une commande de formatage spécifique; 
elle fera partie des commandes transitoires propres 


Fichier pour exécution commandes par lot 
Fichier temporaire créé par l'éditeur TEL.$$$ 
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L'initialisation d’un lecteur de disquette a pour effet 
de contraindre sa tête de lecture/écriture à lire la pre- 
mière piste du disque sous système CP/M. Elle tour- 
nera en rond aussi longtemps qu’une disquette ne 
sera pas en place. La piste zéro contient un pro- 
gramme « chargeur », qui, à son tour, enjoint à l’ordi- 
nateur de commencer à charger en mémoire le reste 
de CP/M. L'absence d’un programme de ce type 
provoque l'apparition d'un message d'erreur. 

Dès que CP/M est installé en mémoire, on voit appa- 
raître à l’écran un curseur clignotant placé juste après 
l'expression > (04> sur certaines machines). Cela 
signifie que le système est prêt à accepter vos com- 
mandes, qu'il fait usage du lecteur de disquette A et 
qu'il attend que vous écriviez ou lisiez des informa- 


à tel ou tel appareil, alors que chacun fonctionne à 
sa manière. 

Nous avons déjà vu qu’un fichier CP/M se compose 
de deux parties. Son nom se décompose en un nom 
« primaire » suivi d’un point et d’une extension. Celle-ci 
détermine la façon dont il sera chargé en mémoire. 
Le « disque système » accueille un certain nombre de 
fichiers affectés aux commandes transitoires, toutes 
suivies de l'extension COM. Une fois installées en 
RAM, elles seront lancées automatiquement. 


La commande stat 


Pour charger un fichier de commande, il suffit d’en 
taper le nom primaire et de faire RETURN. L’exécution 
est automatique. Des fichiers pourvus d'extensions 


différentes ne se comportent pas ainsi : nous les pas- 
serons en revue ultérieurement. 
Nous vous avons présenté la commande DR. Il 


disquette : il faut pour cela taper STATD : R/0 (D corres- 
pondant à DAIVE, « lecteur », doit être remplacé par le 


existe une autre commande transitoire, nommée STAT, ASM . l'As 
qui lui est apparentée : elle vous donne des informa- d £ sembleur Z80 ne 
tions supplémentaires sur le disque et les fichiers qu'il u CP/M par AS Sont Pas acce té 
renferme. Elle précise l’espace mémoire restant D trouv M. Vous e pres 
disponible, aussi bien dans l'ordinateur que sur la ans Ja Plupart da erez la liste dét 
disquette, mais aussi les opérations de lecture et Versions CP/ de ses sa l'ouvrage de R aillée 
d'écriture qui sont autorisées. C’est ainsi que R/W On pro « ea Mporte de S Publié aux édi od 
signale que vous pouvez faire les deux (READ/WRITE : lire éppelé AS SSembleur, gs X, ition 
et écrire), tandis que R/0 vous avertit que vous ne ré u a Progra 
pourrez que lire le disque, qui est donc protégé. les pronr ont négligé ; " I, en revarcration du Z80. 

STAT permet de ce point de vue de « verrouiller » la m rs c'est [e] tez faire de vous 

Le] 


caractère affecté à tel ou tel d’entre eux). Désormais, tra ditio or ur un 
toute tentative d'écriture se soldera par un message nnel qui ; 
d'erreur. STAT affiche par ailleurs toutes les exten- aussi l'assereP “hd à Pret se . 
sions de fichiers, ainsi que le nombre de secteurs COnditionnel] S à Compliquées ont 
affectés au fichier logique par enregistrement. Il est gros défaut - SON seu] 
même possible de connaître, grâce à STAT, la taille de Prévu à l’ori est d'a Oir été 
fichiers individuels — tapez SIAT suivi du nom de Microproc Igine r le 
celui qui vous intéresse. Enfin STAT peut être mis en plus ta eSseur 080 qui 
œuvre pour examiner, et au besoin changer, le statut Z rd cédé la lac 
des périphériques raccordés à l'ordinateur. STAT DEV desti Code b t e 
(pour DEVICE, « appareil ») donne par exemple leur liste 0 né u Premier 
complète, écran compris. Urnera b en sûr 
Un système d'exploitation vraiment utile doit per- Second, puisqu'il ec le 
mettre le transfert d’un fichier d'une disquette à COMpatible IIS Sont 
l’autre. C’est une opération dont la commande PP se ains mné IS 
charge. C’est une abréviation de Peripheral Interface Moniques du 


Program (gestionnaire de périphérique). Comme ce 
nom l'indique, PP est une commande très souple 
d'emploi qui ne se limite pas à la copie mais favorise 

. l'envoi des fichiers vers une imprimante ou tout autre 
périphérique. 

Il vous faudra d’abord charger le fichier de com- 
mande (tapez PI et faites RETURN). Notez l'apparition à 
l'écran d’un astérisque, qui indique que PP est déjà 
lancé et attend la commande suivante. Le format de 
base est le suivant : D:NOMCOPIE = D: NOMORIGINE. Supposons 
que vous ayez sur une disquette un fichier texte inti- 
tulé LIVRETXT, et que vous désiriez le recopier sur une 
autre, en lui donnant le nom ROMAN.TXT. La manœuvre 
sera donc la suivante : enlever le disque système du 
lecteur, placer la disquette contenant LIVRETXT dans le 
lecteur À, et l’autre dans le lecteur B, et taper B : 
ROMAN.TXT = A : LIVRE.TXT. 

Il est à noter que le lecteur « objet » (celui qui 
effectuera la copie) doit être placé avant le lecteur 
« source » (qui contient le fichier original). Par ailleurs, 
lorsqu'on n’a pas affaire à une commande, le nom du 
fichier doit être entré en entier, extension comprise. 
Une fois l’opération menée à bien, il est possible de 
vérifier qu’elle s'est bien passée en étudiant le réper- 
toire du lecteur B. 

Il est toujours possible de faire usage de PIP avec 
un seul lecteur, mais, bien entendu, celui-ci tiendra 
lieu à la fois de « source » et d’ « objet », ce qui signi- 
fie que vous devrez procéder en cours d'opération à 
des échanges périodiques de disquettes. CP/M vous 
préviendra à chaque fois, après avoir recopié des sec- 
teurs du fichier original, de façon qu'ils soient trans- 
férés sur la copie. 

PP sert aussi à envoyer notre fichier LIVREIXT en 
direction de l'imprimante. Le format de base est 
dans ce cas PIP LPT:-BLIVRETXT. LPT correspond à « Line 
Printer » (ligne imprimante). Il est à noter que, dans ce 
cas particulier, PIP n'est pas chargé séparément du 
reste de la commande. C’est tout à fait possible sous 
CPIM, PP n'étant pas une commande qu'il faille pla- 
cer en mémoire avant que quoi que ce soit d'autre 


puisse être entrepris. LPT est rendu indispensable du 
fait que le périphérique de destination n’est pas un 
lecteur de disquette mais une imprimante. Enfin, nous 
avons spécifié le caractère du lecteur contenant 
LIVRETXT. Si ce lecteur est, au moment de la mise en 
œuvre, le lecteur B, cette précision sera même super- 
flue, et certaines versions de CP/M n'en tiennent 
aucun compte, même quand c’est le lecteur À qui est 
activé. En effet CP/M examine successivement tous 
ceux qui lui sont raccordés avant d'afficher le mes- 
sage FILE NOT FOUND (fichier absent). 

Nous avons aussi, en transférant le fichier d’une dis- 
quette à l’autre, changé son nom. Cela n'est nullement 
obligatoire, et la copie peut garder le même nom que 
l'original. Supposons toutefois que nous désirions 
modifier le nom d’un fichier, sans pour autant avoir 
à le copier. Nous ferions alors usage de la commande 
REN (pour RENAME : donner un nouveau nom). Si donc 
nous voulons que ROMANTXT devienne LIVRETXT, nous 
taperons REN LIVRE.TXT = ROMAN.IXT, en prenant bien garde 
de placer en premier le titre « objet ». Le répertoire 
contiendra alors un nouveau nom de fichier, tandis 
que l’ancien sera supprimé. 

A ce sujet, un fichier peut être effacé sur une dis- 
quette à l’aide de la commande ERA (pour ERASE, effa- 
cer). Ses effets sont redoutables, et il faut donc 
prendre des précautions, afin de prévenir une erreur 
toujours possible, et qui se révélerait catastrophique. 
CP/M doit savoir à quelle disquette vous faites allu- 
sion, faute de quoi il pourrait s’en prendre à une ver- 
sion du fichier qui n’est pas la bonne ! C'est pourquoi 
il est toujours judicieux, même si ce n’est pas abso- 
lument indispensable, de préciser avec quel lecteur 
on travaille. On aura ainsi, par exemple, ERAB: LIVRE TXT. 

Nous nous intéresserons ultérieurement à d’autres 
commandes du programme, à l'emploi des extensions, 
et verrons de près certains des caractères de contrôle 
utilisés par CP/M. 
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Avec l’arrivée de 
l'ordinateur à l’école, 

et des centres X2000 
largement équipés, le 
rôle de la fédération des 
clubs Microtel, très bien 
implantés partout en 
France, semble devoir se 
déplacer vers une plus 
grande ouverture et 

un plus grand 
professionnalisme. Les 
clubs Microtel accueillent 
pour une cotisation 
modeste les personnes 
de plus de quinze ans 
désireuses de s'initier 

à l'informatique 

Les enfants peuvent 
également le faire au 
sein de l'ADEMIR, affiliée 
à la fédération. 

(CI. Microtel.) 
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Les clubs Microtel 


Elle ne donne pas dans le spectacle et, pourtant, elle ne compte 
pas moins de deux cent soixante clubs en France. Il s’agit de 
l’association Microtel qui met l’informatique à la portée de tous. 


Microtel fête cette année son septième anni- 


versaire. La fédération Microtel (de Micro- 
informatique et Télécommunication) a été créée 
le 7 février 1978, à l’initiative d’un petit groupe 
de passionnés appartenant au C.N.E.T. (Centre 
national d’études des télécommunications). Le 
club d’origine est rapidement devenu fédération 
nationale possédant même des antennes hors de 
nos frontières. Cette saga est à rapprocher de 
la création et du développement de la société 
S.M.T.-Goupil (Société de micro-informatique et 
télécommunication), également issue d’un groupe 
d’ingénieurs du C.N.E.T. En sept ans, les temps 
héroïques ont fait place à une reconnaissance 
implicite par l’État du rôle d’animateur de Micro- 
tel en matière de sensibilisation du grand public 
à la micro-informatique. 

Il s’agissait au départ d’un lieu de rencontre, 
d’un club pour initiés (à Issy-les-Moulineaux), 
d’un atelier où les « fanatiques » du fer à souder 
s’essayaient sur du matériel hétéroclite et primi- 
tif. La Fédération nationale Microtel, régie par 
la loi sur les associations qui s’ensuivit, naquit 
en 1981. Les subventions proviennent de l’A.D.I. 
(Agence de l’informatique) et de la D.G.T. 
(Direction générale des télécommunications). Dès 


1979, Microtel donna naissance à l’ADEMIR 
(Association pour le développement dans l’en- 
seignement de la micro-informatique et des 
réseaux). Cette création arrivait à point. Elle sou- 
lageait les clubs Microtel de l’afflux des jeunes 
générations qui se manifestaient de plus en plus. 
L’ADEMIR allait se lier avec le ministère de 
l'Education nationale, Microtel et les municipa- 
lités, en prenant comme objectif le développe- 
ment du sens de l’informatique chez l’enfant. Elle 
devait rencontrer un vif succès avec quatre-vingt- 
dix clubs initiant deux mille personnes chaque 
année scolaire. Depuis 1979, elle répand lutili- 
sation de ces techniques nouvelles en milieu sco- 
laire. L’idée de l’ordinateur, outil d’E.A.O. 
(enseignement assisté par ordinateur), faisait 
alors son chemin avec la participation d’en- 
seignants à l’écriture des programmes, mais 
aussi avec celle des élèves, incités par là à la 
créativité. 

La formation des jeunes à l’informatique 
s’ouvre ainsi de manière concrète sur une prépa- 
ration technique à la vie professionnelle. La force 
de cette présence associative sur le terrain sco- 
laire réside dans le bénévolat des enseignants, 
initiés à l’informatique par les stages de la fédé- 


ration. Cet esprit d’échange et d’initiative cons- 
titue la manière d’être, le « style » Microtel. 
Laurent Virol, président de Microtel, définit 
ainsi la raison d’être de Microtel : « Une présence 
technique locale, une animation relevant de la vie 
associative et une dimension potentiellement pro- 
fessionnelle. » Microtel compte aujourd’hui deux 
cent soixante clubs affiliés. Un club, c’est un 
local, du matériel et des bénévoles, plus un pro- 
jet. Le club doit ensuite être reconnu au niveau 
national. Tous les clubs (dont les quatre-vingt- 
dix clubs ADEMIR) bénéficient du soutien de la 
fédération, c’est-à-dire des rencontres inter-clubs, 
colloques et séminaires ; de la diffusion de bulle- 
tins ; de la programmathèque; de la liaison télé- 
matique par Minitel via le réseau Microdial. 
Le succès de Microtel est dû à sa situation de 
pionnier, à une époque où il n’existait aucune 
structure d’accueil sur le terrain. Depuis, et avec 
l’évolution de la micro-informatique, le Centre 
mondial a été créé, et, tout dernièrement, les cen- 
tres X2000 dans le cadre du projet « Informati- 
que pour tous ». Ces derniers sont dotés de 
moyens énormes par rapport à ceux de Micro- 
tel. Ils ont donc eu tendance dans un passé récent 
à être vécus comme concurrents. De son côté, la 
mission Trigano — Nouvelle Formation — repré- 
sente une évolution par rapport aux centres 
X2000, dans la mesure où l’informatisation des 
écoles devrait associer les centres ADEMIR. II 
reste que cette reconnaissance par l’Etat du rôle 


de l’informatique a été l’occasion pour Microtel 
de redéfinir ses orientations. 

Une pratique aussi décentralisée de la micro- 
informatique que celle de Microtel n’a pas man- 
qué de susciter des conflits et des convoitises. Il 
y a eu l’affaire Tandy, dans laquelle Microtel 
était accusé de piratage de logiciels. Les clubs ont 
la réputation (justifiée) de bricoleurs. Il est vrai 
que le côté « petit génie » de Microtel a de quoi 
inquiéter les fabricants de matériels et les éditeurs 
de logiciels. Ils peuvent se sentir dépossédés de 
leurs produits. Les débuts de la micro-infor- 
matique sont jalonnés d’histoires de logiciels 
« déplombés », de matériels « bidouillés ». C’est 
là que réside la créativité de Microtel. Mais les 
temps héroïques touchent à leur fin; le marché 
se referme sur des standards de plus en plus 
impératifs. 

Les implications de Microtel dépassent large- 
ment la sensibilisation à l’informatique. C’est un 
peu le paradoxe de cette association à but non 
lucratif : produire des logiciels et diffuser des 
idées ne devant pas être commercialisées. Cette 
situation permet néanmoins à Microtel de négo- 
cier avec Tandy, Hachette (Alice), Nathan et 
Hatier. Comme le dit Laurent Virol, il s’agit de 
« créer de l’humus ». C’est ainsi que se font 
souvent des accords de troc. 

Les clubs Microtel ne font donc pas que réali- 
ser des gestions informatisées de concours de 
pêche (Club de Vanves, août 1984), ou le suivi 


Le 4 


Le marché EL, 


Photo des temps 

« héroïques » de Microtel, 
où le fer à souder 
intervenait fréquemment 
sur les cartes des non 
moins pionniers Goupil 2. 
lustre le côté « hard » 
de l’activité ingénieuse 
des clubs. (CI. Microtel.) 
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EL. Le marché 


Longtemps laissé de 
côté, l'aspect télématique 
va probablement prendre 
un nouvel essor avec 
l'engouement pour le 
Minitel, l'annuaire 
Microtel étant accessible. 
La Bretagne, où le Minitel 
est bien implanté, a de 
nombreux clubs Microtel 
serveurs pour leur 
environnement 

(CI. Microtel.) 
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du Tour de France (Saint-Léonard-de-Noblat, été 
1985), ce projet faisant intervenir une consul- 
tation par Minitel, et un microserveur, avec 
une carte d’interface sur G3; ils collaborent 
avec diverses instances de la vie économique et 
sociale : DASS, Chambres de commerce, muni- 
cipalités, etc. 

De même que l’ADEMIR développe des didac- 
ticiels et permet la pratique de l’E.A.O., de même 
d’autres associations en liaison avec Microtel 
regroupent des utilisateurs d’une même profes- 
sion : l’A.M.I.I. (Association médicale d’infor- 
matique individuelle), le CIPA (Club d’informa- 
tique pour la profession d’avocat et avoué) et 
AMIPOSTE (Association pour la micro-infor- 
matique et la télématique à la poste). 

Comment se positionne Microtel par rapport 
au Centre mondial et à ses antennes, les centres 
X2000, et vis-à-vis de l’informatisation de 
l’école? Pour son directeur, le Centre mondial 
n’occupe pas le même terrain; il est plutôt orienté 
vers la recherche et les contacts internationaux. 
En revanche, les centres X2000 posent un pro- 
blème, reconnaît-il. Microtel ne peut rivaliser en 
moyens mais estime pouvoir leur être complé- 
mentaire. La fédération Microtel mise sur une 
« certaine économie de ressources » et sur la moti- 
vation de ses adhérents, leur côté « militant ». 
L'accent est mis sur une bonne gestion des clubs, 
leur efficacité (ils doivent chaque année avoir des 
réalisations à leur actif). Microtel favorise la créa- 


tivité par une vie associative éprouvée et peut 
prétendre se situer en dehors des contraintes 
commerciales (matériel « confié », logiciels « en 
test »). Elle peut également compter sur une uti- 
lisation optimale du matériel par ses recherches 
technologiques. 

Microtel peut donc apporter un savoir-faire et 
une expérience aux adhérents des centres X2000. 
Pour ce qui est de l’informatique à l’école, il est 
prévu une ouverture des écoles vers l’extérieur, 
lP'ADEMIR pouvant intervenir dans ce cadre : 
50 000 écoles et 100 000 micros, telle est l’ampleur 
de l’informatisation de l’enseignement. ADEMIR 
peut jouer à cet égard un rôle d’« accélérateur », 
dans la mesure même de l’immense besoin en for- 
mateurs. En effet, avec, à Pâques, 10 000 stages 
de formation destinés aux enseignants, et 100 000 
cet été, l’ambition est simplement d’apprendre 
aux élèves à utiliser le matériel, et de mettre à leur 
disposition une « valise de logiciels ». 

L'évolution des logiciels inquiète également 
Microtel. Ils sont de plus en plus ardus, d’accès 
difficile. La fédération accepte de se les pro- 
curer au prix coûtant mais souhaite passer des 
accords avec les fabricants pour disposer de logi- 
ciels de démonstration, établir une sorte de banc 
d’essai. Il importe qu’une réelle prise de cons- 
cience de la valeur des logiciels ait lieu de part 
et d’autre. Et, comme le dit Laurent Virol, il 
s’agit d’un « moyen pratique de test, au double 
sens anglais test/taste (essai/appréciation) ». 


SN O1 
Numerix sur EXL 100 


Pour les possesseurs du micro-ordinateur EXL 100, voici 


le programme d’un jeu écrit par Pierre Monsaut. Dans le style 


« des chiffres et des bombes. ». 


Dans ce jeu, vous devez bombarder à l’aide de 
votre avion les chiffres qui se trouvent en bas de 
l’écran afin d’ajouter ceux-ci à votre total de 
points. Pour lâcher une bombe, tapez une tou- 
che quelconque. Chaque chiffre atteint augmente 
le nombre de bombes disponibles. 


REM HI 
REM *# NUMERIX # 
REM HR 
DIM TB(40,22) 
R=0 


LOCATE (AY,AX) 
CALL COLOR("1MC") 
PRINT A$; 
CALL COLOR ("1RC") 
CALL KEY1(D3,D4) 
IF D3<>255 AND BY=0 THEN BX=AX:BY=AY 
+1 : NM=NM—1 
230 IF RY<>0 THEN BY=BY+1 
240 IF BY>22 THEN LOCATE (BY-1,BX):PRINT 
N$;:BY=0:1F NM<i THEN 410 
250 IF BY<>0 AND TB(BX,BY)<>0 THEN GOSUB 
310 
260 IF BY<>O THEN LOCATE (BY-1,BX) : PRINT 
N$;:LOCATE (BY,BX):PRINT B$; 
270 IF BY=0 THEN FOR I=1 TO S:NEXT I! 
280 AX=AX-1 
1 290 IF AX<1 THEN AX=38:LOCATE (AY,1):PRI 
NT M$; 
300 GOTO 170 
310 LOCATE (BY-1,BX) 
320 FRINT N$; 
330 LOCATE (BY,BX) 
340 PRINT N$; 


S=S+TB(BX,BY)#10 
TB(BX,BY)=0 

BY=0 

NM=NM+, S 

GOSUB 720 

RETURN 

CALL COLOR("1BC") 
LOCATE (10,15) 
PRINT "SCORE :"3;5S; 
IF S>R THEN LET R=S 
LOCATE (13,15) 
PRINT "RECORD :";R; 
LOCATE (16,15) 
PRINT "UNE AUTRE ?"; 
CALL KEY1(D3,D4) 

IF D3<2>255S THEN 490 
CALL KEY1(D3,D4) 

iF D3=255 THEN 510 
IF D3<2>78 THEN 150 
CLS 

END 

CES (“BCC") 

N$=CHRS (32) 
A#=CHRS (100) RCHRS (101) ENS 
AX=358 

AY=3 

B$=CHR$# (102) 
MÉ=NSENSENS 

BX=0 

BY=0 


GOSUR 810 

FOR 1=1 TO 15 

GOSUB 720 

NEXT I 

NM=20 

S=0 

RETURN 

J=INTRND (9) 
X=INTRND (37) +1 
Y=INTRND (3) +19 

IF TB(X,Y)<>0 THEN 730 
CALL COLOR ("1BC") 
LOCATE (Y,X) 

PRINT CHR$ (J+48) ; 
TB(X,Y)=J 

RE TURN 

CALL CHAR(100, “0000000000003F7FFF00" 


CALL CHAR(101 ,"000000000103FFFFFFO0" 
CALL CHAR(102,"002810387C7C7C381000" 


RETURN 
FOR 1=1 TO 40 
FOR J=18 TO 22 
TB(I,J)=0 
NEXT J 

NEXT 1 

RETURN 
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Banane sensible 
L'interface Banana, ainsi 
nommée du fait des prises 
en forme de banane qu'elle 
utilise, permet l'interface 
de périphériques 
électriques analogiques 
avec un ordinateur (qui 
exploite des signaux 
numériques). De la sorte, 
des systèmes 
d'informations à rétroaction 
(feed back) peuvent être 
mis en place. lIs 
permettent à l'ordinateur 
de contrôler les 
événements survenant 
dans un environnement 
externe et d'apporter les 
réponses appropriées. 


Crispin Thomas 
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L'interface Banana, produite par Castle Associates, destinée 
principalement au marché de l’éducation, est un périphérique 
peut-être un peu limité pour une utilisation sur micro domestique. 


Nous avons déjà vu plusieurs de ces périphéri- 
ques qui permettent aux ordinateurs de contrô- 
ler des mécanismes externes. Parmi les derniers 
modèles du marché, l'interface Banana est 
principalement destinée au milieu scolaire. Elle 
permet le contrôle de divers projets par le 
Commodore 64, en particulier. 

De manière schématique, le concept à la base 
de l’interface Banana est le même que celui de 
la boîte-tampon que nous avons déjà construite, 
même s’il est plus complexe. Des signaux de 5 V 
sont transmis à des périphériques externes en 
manipulant les suites de bits contenues dans les 
données et dans les registres de directions pour 
les données. En outre, comme les ports utilisa- 
teur et imprimante sont bidirectionnels, l’ordi- 
nateur peut recevoir des signaux en provenance 
du périphérique. Il dispose donc d’informations 
sur l’état du périphérique, par exemple sa posi- 
tion ou, encore, des informations relatives au fait 
que certaines commutations clés ont été activées. 
Ainsi, l’ordinateur peut guider avec précision un 
robot par une combinaison de signaux en entrée 
et en sortie. Il est donc susceptible de réagir aux 
circonstances changeantes de l’environnement du 
robot. 

L'interface se connecte à l’ordinateur par un 
câble-ruban destiné aux ports imprimante et uti- 
lisateur. L'autre extrémité du câble est reliée à 
un connecteur 40 pistes branché dans l’interface 


Pr AR A ARR 2 
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Banana. Son alimentation est externe et double. 
La première, de 5 V, est fournie par l’ordinateur 
via le câble-ruban. Elle est utilisée pour les cir- 
cuits logiques des lignes de données de l’interface. 

La deuxième source d’alimentation est externe. 
Elle est transmise par de petites fiches à l’arrière 
et à côté de l'interface du câble-ruban. Le fabri- 
cant, Castle Associates, n’a malheureusement pas 
prévu d’alimentation 12 V pour l’interface, parce 
qu’il est destiné avant tout aux établissements 
scolaires, abondamment pourvus en alimenta- 
tions de tous types dans leurs laboratoires et 
ateliers. Aussi, le fait que ces derniers n’aient 
pas besoin d’alimentations externes a incité les 
constructeurs de l’interface à ne pas en prévoir, 
faisant ainsi baisser le prix du matériel. 

Cela signifie que les particuliers désirant acqué- 
rir cette interface devront se procurer par eux- 
mêmes une alimentation. Comme les alimenta- 
tions 12 V de faible ampérage sont relativement 
rares, il faudra probablement en bricoler une en 
branchant plusieurs batteries en série (le construc- 
teur recommande un ampérage de 600 mA, bien 
que la machine que nous avons utilisée fonc- 
tionne sans problème sur une alimentation de 
10 V, 1 A). 

Castle Associates consulta, pour la conception 
de l’interface Banana, des professeurs de tech- 
nologie et des designers. Le résultat fut très 


positif pour les caractéristiques du matériel, 
notamment pour ce qui intéresse le monde de 
l’éducation. Avec la totalité du boîtier en acier, 
cette interface est l’un des périphériques les plus 
solides disponibles pour micro-ordinateur. 

Cette préoccupation de robustesse s’est égale- 
ment étendue aux composants internes. La carte 
à circuits imprimés est soudée aux prises de 
l'interface, maintenant la fragile circuiterie bien 
en place. Le résultat est un périphérique pouvant 
probablement supporter toutes sortes de mauvais 
traitements; il faudrait un élève particulière- 
ment décidé à tout casser pour l’endommager 
sérieusement. 

Le dessus du boîtier comporte plusieurs ran- 
gées de miniconnecteurs divisés en trois groupes. 
Sur la gauche, huit lignes blanches en entrée. 
Entre elles, quatre lignes de terre, vertes. Cha- 
que connecteur reçoit un numéro selon la pro- 
gression 1, 2, 4, 8, etc. Le numéro de connecteur 
correspond au nombre contenu dans chaque posi- 
tion de bit du registre. À côté des positions de 
bits, les diodes électroluminescentes indiquent 
les bits de poids fort (ils signalent qu’un courant 
de 5 V passe dans la ligne de données 
correspondante). 

L'ordinateur peut enregistrer des modifications 
dans les lignes de données. La meilleure façon 
de le montrer est de mettre toutes les lignes en 
position haute. Soumettre le registre à PEEK 
donne la valeur 255, mais si nous connectons un 
fil à une des lignes de terre, d’une part, et à une 
des prises blanches, d’autre part, la tension 
tombe à zéro. La valeur du registre tombe alors 
en conséquence, selon la ligne utilisée. On peut 


construire de la sorte des circuits d’interruption 


ou circuits d’alarmes, pour des applications 
d’alarmes antivol par exemple. 

Les lignes de sortie figurent à droite des lignes 
d’entrée. Elles occupent presque toute la place. 
Comme pour les lignes d’entrée, il y a huit posi- 
tions de base (numérotées 1, 2, 4, 8, et ainsi de 
suite jusqu’à 128), des diodes correspondantes 
pour chaque position de bit, et quatre supports 
de miniconnecteurs. Les liaisons entre fiches 
connecteurs se font par circuits-relais. Mettre un 
nombre dans un registre par POKE à l’adresse &FF61 
active les relais. 

En connectant les moteurs électriques et les ali- 
mentations appropriées des terminaux, ces relais 
peuvent être utilisés pour contrôler les moteurs 
et les positionner. Il est possible de diriger de la 
sorte jusqu’à quatre moteurs électriques par 
l’intermédiaire de l’interface Banana. Manifes- 
tement, la meilleure manière de contrôler ces 
moteurs (susceptibles d’être connectés à une 
tortue de sol ou à un bras de robot) est de les pilo- 
ter par l’intermédiaire des commutateurs de sor- 
tie et de diriger leurs mouvements via les ports 
d’entrée. 

Il y a également, sur le dessus de l’interface, 
un jeu de huit ports logiques haute vitesse. Cha- 
cun produit un courant de 12 V. Ces lignes de 
sortie servent à la conduite de moteurs à impul- 
sions depuis l’interface. Sept moteurs de ce type 
peuvent être simultanément pris en charge. 

L'interface Banana semble avoir eu du succès 
en Grande-Bretagne auprès des instituts de 
technologie et de recherche. 

L'intérêt d’un tel périphérique (trop coûteux) 
est moins évident pour l’utilisateur d’un ordi- 
nateur domestique. 


Sous votre peau 

L'interface Banana peut être utilisée 
pour toutes sortes d'applications de 
contrôle de périphériques, tant par 
un amateur que par un 
professionnel. Par exemple, 
l'environnement de la pièce 
représentée ci-contre peut être placé 
presque entièrement sous le 
contrôle d’un ordinateur connecté à 
cette interface. Un certain nombre 
de périphériques-capteurs, tels que 
thermostats et cellules photo- 
électriques, sont placés dans la 
pièce aux endroits appropriés. 

Les informations qu'ils transmettent 
sont analysées par l'ordinateur et 
comparées à des échelles de 
valeurs-tests pour optimisation. 
Toutes les modifications à apporter 
à l’environnement de la pièce 
(augmenter la température, baisser 
les stores, allumer les lumières le 
soir...) peuvent alors être transmises 
par les lignes de sortie de l'interface 
Banana. 


CT capteur tactile 

CC contrôle chaleur 

IL interrupteur lumineux 
ME moteur électrique 

HPA haut-parleur alarme 
DF détecteur de fumée 
TH thermostat 

CP cellule photoélectrique 


INTERFACE 
BANANA 


300 x 200 x 63 mm. 


Connecteur parallèle 

40 pistes depuis les ports 
imprimante et utilisateur 
du Commodore 64. Ports 
de sortie, et huit prises 
de sortie 12 V. 


L'interface Banana est 
robuste, bien construite, 
et permet de nombreuses 
applications de contrôle 
de périphériques. 


L'absence d'alimentation 
12 V appropriée limite 
son marché potentiel 
aux amateurs spécialisés 
et aux professionnels : 
enseignement, 
technologie et 
recherche. 
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Kevin Jones 


RE ie pose 6 0 0 CNRS 
+ & * 7 
Déclarer son interet 


PROLOG résout les problèmes en ayant recours à une base de données de 
structures appelées «faits »,et en appliquant ces derniers aux propositions 
par essais successifs. Étudions donc la nature déclarative du langage. 


PROLOG est conçu pour donner au 
programmeur des moyens de décrire la 
structure logique d’un problème à l’aide 
d’une bibliothèque de « faits » et de 
règles « SI... ALORS... ». Cet énoncé 
déclaratif du problème est utilisé par les 
mécanismes déductifs de PROLOG pour 
trouver des réponses aux questions que 
vous avez posées. La tâche du 
programmeur n’est donc plus de dire à 
l’ordinateur, avec de fastidieux détails, 
comment utiliser les opérations d’un 
langage (pour résoudre un ensemble 
prédéfini de problèmes), mais de 
fournir un énoncé clair et logique des 
éléments du problème, et de laisser 
PROLOG faire le reste. 

La syntaxe de PROLOG est très 
simple, même si sa terminologie est 
assez obscure. L'élément syntaxique le 
plus important en est le ferme. Un 
terme peut être une constante (telle que 
« arbre », « Jean » ou « 25 »), une 
variable ou une structure. Les 
structures sont obtenues à partir de 
constantes et de variables. Une des 
structures les plus utilisées dans un 
programme PROLOG est le fait. Il s’agit 
d’un prédicat (qui doit être 
impérativement une constante), soit 
seul, soit suivi d’une liste d’arguments 
(des constantes ou des variables) entre 
parenthèses : 


prédicat 1. 
prédicat 2 (argument 1, argument 2, 
argument 3). 


Comme nous l’avons vu, on peut 
considérer un prédicat comme une 
relation entre arguments. Dans la 
phrase « Les Vénusiens mangent des 
arbres », « mangent » est le prédicat 
qui relie « les Vénusiens » à « des 
arbres ». Avec PROLOG, nous aurions 
pu l'écrire de la sorte : 


mangent (les Vénusiens, des arbres). 


De tels termes peuvent être compilés 
pour établir un ensemble de faits, de 
manière très semblable à l’accumulation 
d’enregistrements dans des fichiers de 
bases de données. Le diagramme que 
nous donnons ici traite de qui mange 
quoi. Telle qu’elle est, cette base de 
données constitue déjà un programme 
PROLOG. 

Nous devons, pour exécuter le 
programme, établir une proposition que 
l’interpréteur devra prouver. 
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Supposons que nous voulions savoir 
si les Jupitériens mangent des rochers. 
Nous posons cette question ainsi : 


? — mangent (Les Jupitériens, des rochers). 


après le message guide-opérateur du 
système (habituellement ? -). PROLOG 
passe en revue les faits proposés, et s’il 
trouve une proposition correspondant 

à la question, il répond « oui », ce qui 
signifie « Oui, le programme montre que 


mangent (Les Jupitériens, des rochers) est vrai ». 
Si nous demandons ensuite : 


? — mangent (Les Martiens, des frites). 


PROLOG répond non. 


Variables prolog 


Nous pouvons faire en sorte que le 
programme aille plus loin en utilisant 
des variables dans la question posée. 
Une convention de PROLOG veut que les 
noms de variables commencent par une 
majuscule, les constantes standard de 
PROLOG commençant par une 
minuscule. Aussi, si nous voulons 
savoir qui mange des vers, nous 
pouvons demander : 


? — mangent (Créatures, des vers). 
et PROLOG répond : 
Créatures = Les Mercuriens. 


Il s’arrête alors, et attend une autre 
saisie. Cela signifie que PROLOG a 
trouvé qu’en attribuant la valeur 
Les Mercuriens à la variable Créatures, il peut 
prouver que la proposition est vraie. 
Nous pouvons alors soit taper RC, 
pour dire que nous sommes satisfaits 
du résultat, ou taper un ; pour 
demander à PROLOG de trouver une 
autre manière de prouver l’assertion. 
Dans le cas présent, il n’y en a pas, 
et PROLOG répond non. Mais si nous lui 
demandions qui mange des frites, 


il donnerait deux réponses : les Terriens et 
les Neptuniens. Aussi en réponse à : 


? — mangent (Créatures, des frites) 


PROLOG dit : 
Créatures = Les Neptuniens 


S’il y avait d’autres solutions, la frappe 
d’un ; après chaque réponse permettrait 
de toutes les connaître. Passons 
maintenant à trois concepts 
fondamentaux de PROLOG : les règles, 
les chaînes d’inférence et le fait de 
remonter dans un programme. 

Une clause est constituée d’un ou 
plusieurs termes, susceptibles 
d’exprimer une règle. Une clause a 
toujours un en-tête constitué d’un 
terme. Vient ensuite éventuellement le 
corps de la clause avec un ou plusieurs 
termes. L’en-tête et le corps sont 
séparés par le symbole-opérateur :-, 
qu’on lit normalement « si ». Ainsi 
nous obtenons : 


terme 1 :— terme 2, terme 3, terme 4 


Les virgules entre les termes du corps 
peuvent être lues comme des ET 
logiques. Aussi cet exemple de structure 
peut être interprété comme signifiant : 
« le terme 1 est valide SI le terme 2 ET le 
terme 3 ET le terme 4 sont tous valides ». 

Pour plus de clarté, supposons que 
nous cherchions à savoir si des 
créatures de notre base de données sont 
cannibales. Nous pouvons écrire une 
clause qui nous donne une définition 
d’un cannibale : 


cannibale (Créatures) : — 
mangent (Créatures, Créatures) 


C’est une clause dont le corps a un seul 
terme. Nous pouvons la comprendre 
comme une règle qui dirait : des 
créatures sont des cannibales 
lorsqu’elles mangent leurs semblables. 
Si nous ajoutons cette règle à notre 
programme et si nous demandons : 


? — cannibale (X). 


PROLOG compare cette proposition à 
l’en-tête de notre nouvelle clause. Parce 
qu’elle n’est pas nécessairement vraie, il 
faut d’abord prouver que les termes du 
corps de la clause sont vrais. Aussi, 
PROLOG considère chaque terme l’un 
après l’autre, de gauche à droite. Il les 
prend pour autant de propositions, 
comme s'ils avaient été tapés en tant 
que questions. Dans ce cas, le corps 

ne comporte qu’un seul terme : 


…, mangent (Créatures, Créatures) 


ce qui correspond au fait : 

mangent (Les Martiens, Les Martiens). Cela 
établit que Créatures = Les Martiens et signifie 
que PROLOG Cannibales (Les Martiens) peut être 
prouvé. Cela établit à son tour X = Les 
Martiens (X est le nom de la variable dans 


la question originelle). PROLOG répond : 


X = Les Martiens 


Progression 


Dans ce cas, mangent (Les Martiens, Les Martiens) 
a été trouvé en tant que fait dans la 
base de données. Si cela n’avait pas été 
un simple fait mais une autre règle, 
PROLOG aurait dû établir de lui-même 
de nouvelles sous-propositions pour 
essayer de prouver la véracité de 
l’en-tête de la règle. 

Le programme PROLOG du 
diagramme ci-contre montre comment 
cela peut se faire. Si nous posons la 
question : 


? — couleur_ de (martien, Couleur) 


pour trouver la couleur de martien, 
PROLOG considère d’abord notre 
recherche comme sa proposition de 
départ. Il trouve ensuite une règle pour 
savoir si couleur_ de (martien, rose) est vrai 

et découvre que c’est bien le cas si (:-) 
l’humeur de martien est heureuse. En faisant 


de cela sa proposition suivante, PROLOG 
trouve alors une règle qui dit martien est 
heureux s’il peut effectivement 
programmer avec PROLOG. Ainsi, 

peuvent 
devient la prochaine proposition. 


programmer _ avec {martien, Prolog 


Cette arborescence pourrait se 
poursuivre sur un grand nombre de 
niveaux. Mais, en l’occurrence, elle 
s’arrête là à cause de l’absence de règle 
qui prouve ou indique comment 
prouver que martien est un 
programmeur en PROLOG. 

PROLOG ne se contente pas alors 
d’abandonner ; il reconnaît son 


Le programme 
Alvey 


Le langage PROLOG tient une 
place centrale dans le 
programme de recherche 
Alvey de développement de 
super-ordinateurs de 
cinquième génération. 

Ce programme a été lancé 


en 1983 à la suite du 
rapport de la commission 
Alvey. Cette dernière devait 
définir le champ des 
recherches. Elle a été 
constituée en réponse à 
l'initiative japonaise de 
projet d'ordinateur de 
cinquième génération. 

Le projet Alvey insiste sur 
le décloisonnement des 
recherches, et préconise 
une vaste collaboration, 
notamment avec le projet 
européen Esprit. Des 
contacts ont été également 
pris avec les Japonais. 
Environ cent projets ont été 
approuvés, tous faisant 
partie du projet central 
relevant d’une stratégie 
remise à jour chaque 
année. 

Parmi les diverses études 
faisant intervenir PROLOG, 
on trouve le développement 


impuissance à conclure sur la 


d’une machine qui lui est 
consacrée. Ses principes de 
base pourraient d'ores et 
déjà être mis en œuvre avec 
la technologie existante. 
Son prix final au niveau de 
la vente au détail serait 
substantiellement inférieur 
à celui d’un mini-ordinateur 
courant. En utilisant les 
caractéristiques de base de 
données intelligente de 
PROLOG, une telle machine 
pourrait être directement 
mise en œuvre en tant que 
système expert. 

On peut noter, parmi les 
autres applications de 
PROLOG, son utilisation 
comme partie d’une 
interface en langage 
naturel. Il convient 
particulièrement au 
traitement de celui-ci. Cela 
signifie que, compte tenu 
de l'importance de cet 
aspect pour des machines 
réellement conviviales 

et pour la recherche en 
informatique de cinquième 


proposition en cours et remonte à la 
proposition antérieure. Il tente alors de 
confirmer d’une autre manière cette 
proposition. C’est un nouvel échec dans 
le cas présent (on ne peut prouver que 
l'humeur de martien est d’être heureux). 
Aussi PROLOG remonte à nouveau dans 
le programme pour voir s’il n’existe pas 
un autre moyen de prouver la toute 
première proposition. Et il en existe 
bien un : PROLOG découvre le fait 
couleur _ de (Martiens, bleu). Il établit la relation 
Les Martiens = martien (martien est adjectif), 
et la proposition est avérée. 

Cette progression le long 
d’enchaînements de règles et cette façon 
de poser à chaque nouvelle étape une 
nouvelle proposition à démontrer 
constituent l’approche de PROLOG face 
à toutes les recherches. La méthode 
s’appelle « remonter un programme ». 
En effet, lorsqu’une voie n’aboutit pas 
(pas de réponse), il revient en arrière 
sur un embranchement antérieur pour 
reprendre sa progression dans une 
nouvelle direction. De la sorte, soit il 
trouve la réponse, soit il continue 
d’explorer toutes les voies d’une règle à 
l’autre. 

C’est pourquoi l’image qui illustre le 
mieux un programme écrit avec PROLOG 
est un arbre, ou enchaînement de 
propositions, et non une liste 
d’instructions. 
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génération, PROLOG est bien 
placé pour garder une place 
prépondérante dans le 
développement des 
nouvelles technologies. 


L'influence des parents 

Le professeur Bob Kowalski, 
souvent appelé le « père de la 
programmation logique », et dont 
les idées furent utilisées par 


A. Colmerauer pour le 
développement du premier 
interpréteur PRoLOG à l’université 
de Marseille. 
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Pertes ser 


artir, vous devez décider de | IN 
participer ou non aux troubles 


politiques locaux, ce qui pourra ., 


vous valoir d'énormes profits d 
— ou de tout perdre... 


Voici maintenant la phase/finale du jeu : les : 
É ont pris fin, les marchandises acquises. 


7 auprès du chef.ont été montées à bord. L’équi- 
ea pri oin de re ouvéler lé stock d’eau et 


"importants profits lou s . votre retour à 
rs quelque chose d’inattendu. À 


fusils, afin de Pouvoir renverser son adversair 
ue arme, il o ffre trente perles. Si vo 


our € 
ous eds un é énorme rme profit, nm 
il faut tenir compte de plusieurs R facteurs. 


ls, il 
rébellio échou ous pouv atu 
mer que c est D que à courir, au Cas Oo 
marge de profit paraîtrait trop faible. 
Si vous refusez la proposition qui vous 
faite, le chef, pour vous manifester sa | 
sance, vous offrira des provisions 'p 
du retour, et y ajoutera cinquante p 
si vous acceptez de vendre vos armes, la rébe 
lion a des chances de réussir ; mais les choses t@ 
neront très mal dans le cas contraire, et la pà 
onnaîtra une fin sans gloire. 


i. vous réussissez à vous tirer d'affaire, le 


bateau ‘prendra le chemin du retour. L’équipage 
est en pleiné*santé, les vents vous sont favora- 


bles, et le voyagé®ne prendra pas  < EI 
semaines. Une fois arriVéau port, vous pou à. 
vendre vos marchandises, payérwe ommes et, 
avec un peu de chance, faire quelques bénéfices. 
Si par malheur vous n’aviez pas de quoi paye 
les salaires, vous pourriez toujours vendre votre 
bateau. Le dernier relevé de la partie donne un 
exposé des dépenses et des recettes et vous per- 
met de savoir si votre équipée vous a été profi- 
table ou non. 

Le programme principal appelle ligne 893 un 
sous-programme qui commence ligne 10300, et 
traite de l’offre faite par le rival du chef : vos 
fusils contre des perles. Il s’assure d’abord qu’il 
y a bien des armes à bord, car si ce n’est pas le 
cas, la démarche du rebelle n’a évidemment plus 


a Frar 


Variantes basic 


Spectrum : 


Remplacez partout All par El), Vi) par Bll et V2) par | 


Di, et procédez aux modifications suivantes : 


10810 CLS:GOSUB 9200 
10628 INPUT IS:LET 1$=ISITO 1) 

10854 LET 1$=INKEYS1F 1$=«3THEN GOTO 

104 

10400 CLS:GOSUB 9200 

10801 CLS:GOSUB 9200 

10647 LET IS=INKEVS1F 1$= «THEN GOTO 
10547 


BBC Micro : 
Procédez aux modifications suivantes : 
10310 CLS:GOSUB 9200 
10400 CLS:GOSUB 9200 


10601 CLS:GOSUB 9200 
10547 1$=GETS 


e. La ligne 10305 exa aine le 


est égal z ro, 
ôle au 
as inverse, l’in- 


era d’y rép ondre 


a'que votre réponse il bien corree 


Si vous acceptez de cédersdes armes, le sous 
programme passera ligne 10400. La ligne 1040 
génère un nombre aléatoire. <ompris entre Ore 


Si le chef déc Ne ily a 75 %o de chances que l’on se retrouve ligne. 


0450, qui marque l'échec de la rébellion. Vo s 


eaux 


on Fe il en Ne NAT À 
A LP Open D de léch LE le vall 
Ge chef : le isa ess de fusils, 0A(2), est multiplié 
par trente, et le résultat est ensuite ajouté au pre- 
élément du tableau AQ)-afin d’obtenir le 
total deS"perles.qui vous appartiennent désor- 
mais. Le ligne 10430 Stüppri d 
tableau des provisions. Ce n’est sans doute pas 
totalement indispensable, mais c’est une bonne 
habitude de programmation. De surcroît, cela 
vous permettra d’adapter plus facilement le jeu, 
au cas où par exemple vous désireriez y intégrer 
divers incidents survenant lors du voyage de 
retour. 
Si vous déclinez l’offre qui vous est faite, le 
chef, prévenu, vous offrira des provisions et, 


10854 1$=GETS FF 


Î 
Î 


| 


S 


ESS 


Fe 


N GusAonbui(chit a rat à 


Module treize : la fin du voyage 


Addition au programme principal 


833 GOSUB123:00 
es4a GOSUB10508 


SIP Rébellion 


| 10:00 REM Rébeiiion 

18305 IFOA(2)=GTHENRETURN 

| 10310 PRINTCHRSC147 :60sUB9200 

| 10315 se="Au COURS DE LA NUIT UN RIVAL+":G0SUBS 
| 100 

| 10316 ss="DU CHEF VOUS REND VISITE*":G0SUBS 
108 

18317 PRINT :G0SUB3200 

| 1e718 ss-"IL VEUT ACHETER VOS FUSILS POUR+":G0SUB918 
C] 

18320 S8="UNE INSURRECT IONe" : GOSUB9100 

18322 PRINT:G0SUB3200 

10326 Ss="IL OFFRE 30 PERLES PAR FUSIL+":G0SUBS 
100 

10326 S#="ACCEPTEZ-VOUS ? (O/N)+*:GOSUB91 

CT] 

10328 INPUTIS:IS=LEFTS(IS, 1) 

18338 1F18<Y"N"ANDIS< >*D"THEN1BS28 

18332 1F18="0"THEN12408 

10334 PRINT :G0SUB3200 

10336 S#="LE CHEF EST AVERTI ET+*:00SUB9108 
18338 S4="RECONNAISSANT +" : GOSUB91 00 

18340 S#="VOUS OFFRE DES PROVISIONS+" :GOSUB9108 
18342 S#="POUR LE RETOUR*" :GOSUBS100 

18344 GOSUBS200 

18345 IF RND(1)<.75 THEN 18350 

18346 S8="ET 50 PERLES! +" :G0SUB9108 

18348 AD(1)=AD(1)+50 

18350 PRINT :G0SUBS208 

18352 S=K8:GOSUBS 120 

18354 GETIS: 1F18="" THENGSS 

18359 RETURN 

18408 PRINTCHRS (147) :GOSUB3200 

10485 IFRND(1)<. 7STHEN1845 

10418 Ss="L" INSURRECTION L'EMPORTE» :GOSUB9100 
10412 PRINT :G0SUB3208 

10415 SS="LE NOUVEAU CHEF VOUS OFFRE“ :GOSUB91 
ee 

10420 S#="DES PROVISIONS POUR LE RETOUR** :GOSUB91 
ee 

10425 S#="EN EUROPE*" :G0SUB9100 

18429 AOC1)=A0(1)+ OAC2)«30) 2REM AJOUTE PERLES 
18428 OA(2)= 

18431 GOTO18358 

18458 S#="L" INSURRECTION ECHOUE ! «: GOSUBS 100 
10452 PRINT :GOSUB3208 


de € 0 qui 
commen 1 ultiplie 


compte de arins,. /CCIT), par 


10455 S$="LE VIEUX CHEF, FURIEUX*" :GOSUBS 

100 

19457 S$="BRULE VOTRE NAVIRE ET S' EMPARE+" :GOSUB91@ 
LI 

10458 Ss="DE TOUT !+*:60SUB9108 

10459 PRINT :60SUB3208 

10460 S4=" FIN DE LA PARTIE !+*:G0SUB9100 
19462 END 

10464 GOTO18462 


SIP Fin du voyage 


10500 REM FIN DU VOYAGE 
10501 PRINTCHRS (147) : GOSUB9208 
10585 Ss="UN ÉQUIPAGE EN FORME ET+":G0SUB9100 

10507 S$="DES VENTS FAVORABLES+" :GOSUBS 100 

10508 S$="PERMETTENT UN VOYAGE DE HUIT SEMAINES** :GOSUBS 120 
18512 WW=® 

18514 FORT=1T0S 

10516 Wu=uu+(BeCC CT) #WGCT) > 

18518 NEXT 

18519 PRINT : GOSUB9200 

18520 S8="TOTAL DES SALAIRES POUR LE RETOUR=+" :GOSUBS1 

ve 

10522 PRINTWW:"PIECES D'OR" 

18524 PRINT :GOSUB9200 

10526 S$="UNE FOIS RENTRE*":GOSUB9100 

10528 Ss="VOUS VENDEZ VOS MARCHANDISES+" :G0SUB9100 

10530 Ss="ELLES VALENT MAINTENANT :#" :G0SUBS108 

18532 PRINT"PERLES - “ :V2(1):"PIECES D'OR" 

18534 PRINT"STATUES = " 1V2(2):"PIECES D'OR" 

18536 PRINT"EPICES - “ :V2(3):"PIECES D'OR" 

10538 PRINT:S8="S0IT UN TOTAL DE :+":GO0SUB9108 

18548 X=CADC1)#V2C1) 2+ CADC2) V2 (2) D + (AD CID V2 CI) D 

10542 PRINTX:"PIECES D'OR" 

10545 PRINTIS#=K#:GOSUB 9100: PRINT 

10547 GET IS:1F I8="* THEN 18547 

10550 Ss="VOUS AVEZ ACTUELLEMENT+" : GOSUB9100 

10552 PRINTMO+X:"PIECES D'OR" 

10555 PRINT :G0SUBS200 

18556 Ss="LE TOTAL DES SALAIRES POUR TOUT LE VOYAGE EST DE*": 
GOSUBS100 

18557 PRINTUT+WU:"PIECES D'OR" 

18559 PRINT :G0SUB3208 

18560 S$="IL RESTE DONC“ :G0SUB9108 

10562 Z=M0+X-WT-WN 

10565 PRINTZ:"PIECES D'OR" 

10566 PRINT :G0SUB93200 

10567 PRINT:S8="VOUS ETES VRAIMENT": PRINT 

105€8 IF Z)3200 THEN S#="UN SUPER CAPITALISTE !#*:GO0SUBS 
100 

100: END 

10569 IF Z)2500 THEN S#="UN MAITRE MARCHAND*" :GOSUBS100: 
END 

10578 1F Z)2000 THEN S#="AU DEBUT DE VOTRE CARRIERE*":00SU 
89100: END 

10571 IF Z)1008 THEN S#="ASSEZ PEU DOUE+":G0SUBS108 

10572 S6="CONDAMNE A CHANGER DE METIER... #" 

18573 GOSUB9180:END 


dont vous dispo 
-de partie n’aient pas 
é entière ent dépensées. 
Ce qui. reste éventuel- 
eme a é conservé # 


le salaire hebdomadaire de chacune d’elles S, 
WGIT), de façon à obtenir un chiffre global. Je 
compteur de es de assure la répétition du 


suffit de multiplier par huit (nomt re de semai- 
nes du voyage) : on dispose alors du total des 
dépenses, et le programme en assure l’impressi 
à l'écran; Les marc ai 
ort* ur valeur marchande est 

Hernies par le tableau V23), DIMensionné ligne 
62 : elle a, en fait, été fixée en début de partie 
de façon aléatoire. Les lignes 10532 à 10536 du 
sous-programme Fin-du-Voyage affichent toutes 
les valeurs contenues dans le tableau, pour 
chaque catégorie de marchandise. 

L’or acquis lors de la vente est calculé ligne 
10540, et le résultat conservé en X. La formule 
mise en œuvre à cette occasion multiplie la quan- 


tou au long du périple 

par la variable MO, ” ne 
et 3 -surplus, Si séuéemam. 
ajoutéal'or PE  m ( 


ADR vf, 


La ligne 10557 calcule lents 
semble des gages de l’équipage; 
en se bornant à additionner 
(salaires du voyage aller) et les dé- 
penses du même ordre pour le retour. 


RAR eee 
à Breis " PE 
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Analyse de Spectrum 


Nous allons commencer à explorer les aspects du système 
d’exploitation du Sinclair Spectrum, en inspectant l’agencement 
de la table d’implantation en mémoire de l’ordinateur. 


Le Sinclair Spectrum n’a pas de ROM système 
d’exploitation distincte à l’intérieur de l’ordina- 
teur, puisque le SE et l’interpréteur BASIC sont 
tous deux dans la même puce. De plus, il n’y a 
eu qu’une seule version de cette ROM et, puis- 
que le Spectrum + utilise la même puce que le 
Spectrum, cette situation n’a pas lieu de chan- 
ger. Le SE est un ensemble compact de routines 
qui ne prend que quelque 7 K de la puce ROM 
16 K du Spectrum. 

Malgré le manque de variantes dans le SE et 
la compacité du codage, le SE Spectrum souffre 
d’un sérieux inconvénient. Il n’est pas vectorisé, 
mis à part deux exceptions mineures, et il est donc 
plus difficile de modifier le mode d’action du SE. 
Il est toutefois possible de contourner cela, et 
nous l’aborderons ultérieurement. 

Si vous avez suivi les articles précédents, vous 
êtes déjà familiarisé avec le rôle joué par le SE 
dans l’ordinateur. En bref, ce rôle peut se résu- 
mer par le maniement de toutes les routines 
concernées par les entrées, sorties, affichages, 
piles et interruptions, et fournissant généralement 
une interface entre le matériel et le programme 
utilisateur ou l’interpréteur BASIC. Nous com- 
mencerons notre investigation du SE Spectrum 
en considérant la table mémoire (mappe) de 
l’ordinateur (voir figure ci-contre). 

Le premier bloc mémoire de 16 K est occupé 
par une puce ROM contenant l’interpréteur 
BASIC et le SE. En gros, le SE occupe les 6 ou 
7 K inférieurs de la ROM, et l’interpréteur BASIC 
utilise la partie supérieure de la puce ROM. 
Quand une Interface 1 est utilisée, les 8 K infé- 
rieurs de mémoire sont paginés. Lorsque vous 
voulez accéder à l’une des facilités offertes par 
l’Interface 1 — tels les Microdrives, l’interface 
série ou Local Area Network — la ROM normale 
est paginée à l’extérieur et la ROM Interface 1 
est paginée à l’intérieur. Nous étudierons cela 
plus en détail dans un prochain numéro. 


Variables système 


Le reste de l’espace mémoire est pris par la RAM 
et, comme on peut le voir, il y a de légères 
différences dans l’utilisation de la RAM sur un 
Spectrum lorsque l’Interface 1 est utilisée. 

En ce qui concerne les sections de la mappe 
(plan d’implantation), le fichier visu contient 
l'information concernant la forme des images qui 
doivent être visualisées à l’écran. Les données 
concernant la couleur, BRIGHT et FLASH, ne sont 
pas contenues dans ce fichier, mais dans un 


Jichier attribut, parce que cette information 
concerne un caractère sur l’écran de visualisation. 
Le tampon imprimante est une zone de 256 octets 
de mémoire utilisée par l’imprimante ZX en cas 
de copie sur papier. 

Les variables système sont utilisées par le SE 
et l’interpréteur, de sorte qu’elles peuvent sur- 
veiller ce qui se passe dans le système. Nous consi- 
dérerons les plus utiles de ces variables système 
dans cette série. Une liste complète se trouve dans 
le manuel utilisateur du Spectrum. Malheureu- 
sement, cette liste ne figure pas dans le manuel 
du Spectrum +. 

C’est là que les différences entre Spectrum avec 
et sans l’Interface 1 sont les plus manifestes. Evi- 
demment, la ROM Interface 1 requiert une cer- 
taine mémoire de travail et des variables système ; 
donc, lorsqu’elle est utilisée, elle génère des varia- 
bles système supplémentaires — lesquelles peu- 
vent être placées après les variables système 
normales du Spectrum. Bien sûr, cela porte un 
coup au reste de la mémoire utilisée, et on fait 
des ajustements en conséquence. 

Les mappes Microdrive sont également spé- 
cifiques à l’Interface 1 et sont utilisées afin 
que l’Interface puisse garder trace des zones 
employées et non employées d’une bande 
Microdrive. 

La zone données canal nous fournit une forme 
limitée de vectorisation pour les instructions 
LLIST LPRINT INPUT# et PRINT#. Par exemple, nous pou- 
vons écrire un programme en langage machine 
pour commander une imprimante standard et 
modifier les données canal afin que, lorsqu’on 
rencontre une instruction LPRINT ou LLIST, elle soit 
influencée par notre partie de langage machine, 
plutôt que les routines interpréteur BASIC usuel- 
les. Nous examinerons cela au prochain numéro. 
La donnée canal est également utilisée par l’Inter- 
face 1. 

Nous passons ensuite à la mémoire de travail 
variables et programme BASIC, utilisée par le 
système pour stocker le texte d’un programme 
BASIC et les variables utilisées par ce programme. 

Les espaces de travail edit et input servent au 
système à EDiTer une ligne de programme ou à 
entrer des données ou des lignes de programme. 
Une fois terminées l’édition ou l’entrée de texte, 
les lignes de programme sont stockées dans 
l'emplacement approprié dans le programme, et 
ces zones sont libres pour être réutilisées. 

Puis nous rencontrons un groupe de piles. La 
pile calculateur est utilisée par l’interpréteur 
BASIC pour ses opérations arithmétiques. La pile 


Z80 est utilisée par l’'UC à peu près de la même 
façon que le 6502 utilise la page 1 de sa mémoire 
— c’est-à-dire pour stocker les adresses de retour 
pour les sous-programmes en langage machine et 
les données qui ont été mises sur pile pour stoc- 
kage temporaire. La pile GOSUB fait aussi partie 
de la mémoire utilisée par l’interpréteur BASIC. 
Elle stocke des adresses de retour pour les ins- 
tructions BASIC GOSUB. Enfin, la zone pour les 
graphiques définis par l'utilisateur contiennent 
évidemment les données pour les caractères défi- 
nis par l’utilisateur. 


Où mettre le code machine 


Il ressort clairement de la mappe mémoire 
qu'aucun espace n’est réservé pour les pro- 
grammes langage machine utilisateur. Sur le 
Spectrum, il y a trois zones possibles où on peut 
mettre le code. C’est dans une instruction REM 
à la ligne 1 — nous pouvons trouver son empla- 
cement mémoire à partir de la valeur contenue 
dans la variable système PROG. En addition- 
nant 5 à cette valeur, on obtient l’adresse du 
premier caractère dans une REM en ligne 1. 

Les autres emplacements sont le tampon impri- 
mante et entre RAMTOP (haut de RAM) et la zone 
de mémoire utilisée pour le stockage des don- 
nées graphiques définies par l’utilisateur. Le 
tableau suivant montre les mérites relatifs de ces 
méthodes : 


* Ne peut pas être utilisé si une imprimante est employée. 

Comme vous voyez, seule la dernière option vaut 
la peine d’être considérée, puisque les autres peu- 
vent être risquées dans certains cas. Tout ce qui 
est au-dessus de RAMTOP ne risque pas d’être 
écrasé par BASIC, et il est assez facile d’y réser- 
ver de l’espace. La position exacte de RAMTOP est 
contenue dans une variable à 2 octets aux adres- 
ses 23730 et 23731. La valeur stockée au format 
Z80 standard — octet lo suivi par octet hi; afin 
de vérifier la position en cours de RAMTOP, il vous 
faut donc exécuter : 

LET ramtop = PEEK23730 + 256* PEEK23731 
Une fois que vous avez noté la position de RAM: 
TOP (c’est généralement 65306 sur une machine 
48 K standard), vous pourrez estimer combien 
d’octets il vous faudra pour votre programme en 
langage machine. Ayant trouvé la valeur à laide 
de la formule RAMTOP — {nombre d'octets dans programme + 
1}, vous pouvez alors abaisser RAMTOP à l’aide de 
la commande CLEAR : 
CLEAR value 

Notez que si vous utilisez cette commande dans 
un programme BASIC, elle effectuera un CLS 
(effacement d’écran), réinitialisera la position 
PLOT, et exécutera un RESTORE. Elle effacera aussi 
et relogera la pile GOSUB. C’est pourquoi vous 
devez prendre l’habitude de vous assurer que la 
commande est bien utilisée et placée chaque fois 


Graphiques définis par l'utilisateur : 
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que possible au début d’un programme — sinon, 
des problèmes s’ensuivront presque à coup sûr. 

Après avoir exécuté la commande CLEAR value, la 
nouvelle position de RAMTOP sera stockée aux 
emplacements 23730 et 23731, et le premier octet 
disponible pour votre programme en langage 
machine se trouvera à l’adresse (value+1). Ainsi la 
commande CLEAR 5999 réservera environ 5 K de 
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mémoire pour vos programmes, à partir de 
60000. Une fois que la mémoire a été ainsi réser- 
vée, la commande POKE peut être utilisée pour 
stocker les octets qui composent votre pro- 
gramme en mémoire. 


Quelques variables système 


Nous terminons cette introduction au SE Spec- 
trum en regardant certaines des variables système 
qui contiennent des informations sur la façon 
dont la mémoire est allouée dans le système. 
L’accès aux variables système doit être effectué 
en PEEKant ou POKEant les emplacements mémoire 
appropriés. 

e chars : cette variable, aux adresses 23606 et 
23607, pointe vers un emplacement mémoire à 
256 octets plus bas que l’information caractère. 
Normalement, l’adresse contenue dans cette 
variable à 2 octets pointe vers une adresse en 
ROM 256 octets au-dessous de l’adresse du pre- 
mier octet de la définition du caractère espace 
(CHR$3). L’adresse effectivement contenue dans 
cette variable système, comme les autres, peut 
être évaluée par : 


LET chars=PEEK 23606 + 256*PEEK 23607 


Si vous voulez, vous pouvez modifier la valeur 
contenue dans cette variable pour pointer l’infor- 
mation définissant un nouveau jeu de caractères, 
qui peut être stocké en RAM. 

e vars : elle se trouve aux emplacements 23627 et 
23628, et contient l’adresse de début des varia- 
bles BASIC en mémoire. Vous pouvez PEFKer les 
valeurs qui y sont contenues, mais 7e modifiez 
pas ces valeurs, sinon vous risqueriez de faire per- 
dre la trace des variables au Spectrum ! La ligne : 


LET vars=PEEK 23627 + 2b6*PEEK 23628 


vous donne l’adresse de début des variables. 

e prog : c’est une variable système qui contient 
l'adresse de début du programme BASIC. Elle est 
stockée aux emplacements 23635 et 24%, de sorte 
que nous pouvons trouver le début de l’adresse 
programme en tapant : 


LET prog =PEEK 23635 + 256*PEEK 23636 


Si vous évaluez vas, comme montré ci-dessus, 
alors : 


PRINT vars-prog 


donnera la longueur de votre programme. 

e elne : elle est stockée aux adresses 23641 et 23642 
et contient l’adresse de début de tout texte entré 
dans le système. Nous pouvons l’utiliser pour éla- 
borer la masse de mémoire prise par les variables 
employées. En supposant que vous ayez déjà éva- 
lué vars : 


LET eline=PEEK 23641 + 256*PEEK 23642 
PRINT eline-vars 


donnera le total de mémoire pris par vos 
variables. 
e chans : une variable qui contient l’adresse du 


début d’information canal. Elle se trouve aux 
adresses 23631 et 2332. Nous considérerons le sujet 
des canaux plus en détail dans un prochain 
numéro. 

e stkend : elle se trouve aux emplacements 23653 et 
2354. La variable, en conjonction avec la valeur 
de RAMTOP, nous permet d’estimer le total de 
mémoire laissé pour notre programme et les 
variables BASIC. Elle est évaluée par : 


LET stkend+PEEK 23653+256*PEEK 23654 


Si nous avons déjà évalué stkend, alors le total de 
mémoire restant est donné par : 


PRINT ramtop-stkend 


Nous pouvons également utiliser une routine 
ROM qui donne une estimation du total de 
mémoire restant. Cette méthode n’est pourtant 
pas aussi précise que celle que nous venons d’uti- 
liser. En supposant que nous ayons obtenu la 
valeur en cours de RAMTOP : 


PRINT ramtop-USR 7962 


donnera une estimation de l’espace libre. 


Temps d'assemblage 


Il existe de nombreux logiciels d'assemblage 
pour l'utilisateur de Sinclair Spectrum intéressé 
par l'étude du langage machine. L'un des plus 
populaires est le DEVPAC 3 de Hisoft. Fourni en 
cassette, il inclut l’assembleur GENS3 et le 
moniteur-désassembleur MON3. Une version 
Microdrive du logiciel est aussi disponible. 
Bien que largement utilisé par les possesseurs 
de Spectrum, DEVPAC 3 n'est pas l’un des 
assembleurs les plus agréables à utiliser; 
toutefois, c’est le moins cher. 

Le Picturesque Editor Assembleur et Spectrum 
Monitor (incluant un désassembleur) est un 
logiciel double. L'un des principaux avantages 
du premier est qu'il peut s'adapter sans 
problème sur un Spectrum 16 K. Les manuels 
qui l’accompagnent sont supérieurs à la 
documentation fournie par Hisoft, et tout le 
système donne une impression de plus grand 
professionnalisme. 

(CI. Chris Stevens.) 


à Nage mur à 2 ee ht ÉUREr 


Règle à mesurer 


L'un des traits manquant au Spectrum est un 
moyen convenable pour calculer la longueur 
d’un programme; cela peut se faire à l’aide de 
PEEK, mais il existe un utilitaire qui emploie les 
variables système PROG et VARS pour calculer la 
longueur de tout programme Basic en mémoire, 
et le stocker dans une ligne d'instruction 

1REM. Tout ce qui est nécessaire est que 

la première ligne de programme soit une 
instruction REM contenant au moins cinq 
caractères, comme : 


1 REM 00000 Bytes Long 


Lorsque la routine en langage machine est 
exécutée, l'instruction REM est modifiée pour 
contenir la longueur du programme. 

Par exemple : 


1 REM 00801 Bytes Long 


C'est assez utile, puisque la fois suivante où le 
programme sera examiné, cette longueur sera 
présente. La première partie de code est un 
listage d'assemblage du langage machine en 
question. Si vous n’avez pas un assembleur 
convenable, le second listage est un programme 
BASIC qui peut servir à charger le programme en 
langage machine. 

Dans le chargeur Basic, CLEAR 6199 met la valeur de 
la variable système RAMTOP à 6199. Le premier 
octet « sauf » est donc à l'adresse 6/0, et nous 


Listage 
d'assemblage 


62888 18 
628868 2A4BSC 28 
62883 EDSBS35C 38 
62887 ÀF 48 
62888 EDS2 54 
62818 DD2A535C 68 
62814 DD23 78 
62816 DD23 88 
62818 DD23 98 
62828 DD23 188 
62822 DD23 118 
62824 611827 128 
62827 CDéBF2 138 
62838 DD23 148 
62832 81E883 158 
62835 CDéBF2 168 
62838 DD23 178 
62848 616488 188 
62843 CDéBF2 198 
62846 DD23 288 
62848 618A88 218 
62851 CDéBF2 228 
62854 DD23 2308 
62856 818188 248 
62859 258 
62868 268 
62861 278 


62863 288 
62865 298 
é286é 388 


62868 318 FINISH: 


62869 3208 
62871 3308 
62874 348 


Chargeur basic 18 REM 88998 Bytes Long 
286 CLEAR 61999 
38 FOR i=8 TO 74 
48 READ a: POKE 62880+i,a 
58 NEXT i 


Langage machine 


l'utilisons comme adresse de départ pour la 
routine en langage machine. RAMTOP restera à 
cette nouvelle valeur jusqu’à ce qu'il soit 
modifié par une commande CLEAR n, PRINT USR 0 ou la 
mise hors tension de la machine. NEW n’affectera 
pas la valeur de RAMT(P, et la routine en langage 
machine est protégée contre l’écrasement par 
Basic tandis que RAMTOP reste inaltéré. 

Une fois le programme en mémoire, on utilise 
USR pour exécuter le code machine. L’argument 
de la fonction USRh) est l’adresse de la routine 
langage machine que vous voulez exécuter. 
Cette adresse peut se trouver n'importe où en 
mémoire. Ainsi, les commandes suivantes 
exécuteront toutes le code machine à l’adresse 
62000, et n'importe laquelle peut être utilisée 
pour exécuter le programme en langage 
machine que nous venons d'exécuter : 


RANDOMISE USRI62000! 
PRINT USR(62000) 
LET L=USR(62000) 


Les méthodes PRINT et LET d'utilisation de USR 
donnent également un résultat utile au Basic. 
Le résultat est la valeur qui se trouve dans la 
paire de registres BC lorsque la routine langage 
machine se termine et retourne au BASIC; une 
routine langage machine peut ainsi repasser 
des résultats au Basic. Si votre routine n’affecte 
pas la valeur du registre BC, l'adresse de la 
routine est donnée. 


ORG 62688 
LD HL,(23627) 
LD DE,(23635) 
XOR A 
sBC HL,DE 
LD IX,(23635) 
INC IX 
INC IX 
INC IX 
INC IX 
INC 1X 
LD BC,10888 
CALL PRINT 
INC IX 
LD BC,1086 
CALL PRINT 
INC 1X 
LD BC,188 
CALL PRINT 
INC IX 
BC,18 
PRINT 
IX 
BC, 1 
A 


sget VARS in HL 

sget PROG in DE 

sclear carry flag 

sget program length into HL 
sstart of program into IX 


sincrement IX to point to 
scharacter after REM token 
sin first program line 


sstart getting ASCII codes 
s0f each digit in program 
slength and store in REM 
sstatement 


iclear carry and xero counter 
Â 
HL,BC ssubtract power of ten from 
sprogram length... 

sand jump if negative 

sinc À reg if not negative 
Li srepeat 

HL,8C srestore prog length to 
spositive value for the next 
spower of ten 

sget ASCII code of digit 
sstore ASCII code in REM 
sfinished 


C,FINISH 
À 


Â,48 
(IX) ,À 


Note : pour s’assurer que la règle à mesurer 
localise la position correcte pour insérer les 


1888 DATA 42,75,92,237,91,83,92,175,237,82,221,42, 
83,92,221,35,221,35,221,35,221,35,221,35,1,16,39,2 
05,107,242,221,35,1,232,3,205,107,242,221,35,1,100 
e 

, 

1818 DATA 285,197,242,221,35,1,10,8,205,107,242,22 
1,35,1,1,08,175,183,237,66,56,3,60,24,-8,9,198,48, 
221,119,8,281 


chiffres indiquant la longueur du programme, ne 
pas insérer d'espaces entre le premier numéro 
de ligne et le mot clé REM (autre que l’espace 
automatiquement inséré par le système de mots 
clés Spectrum). 
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Une affaire en or 

Voici quatre écrans du 
jeu Minder. L'objectif de 
ce jeu est de vendre votre 
marchandise (stockée en 
entrepôt) à des vendeurs. 
Si vos marchandises sont 
épuisées, vous pouvez 
vous en procurer d’autres 
en contactant les clients 
du bar Winchester. 

Vous devez évidemment 
marchander pour obtenir 
le meilleur prix possible 
lors de l'achat et de 

la vente, afin de réaliser 
le profit maximal dans 

le temps alloué. 

(C!. Liz Heaney.) 
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Voici un nouveau jeu produit par Euston Films, dans lequel vous 
jouez le rôle du fumeur de cigares Arthur, toujours à la 
recherche d’une bonne affaire et d’un profit rapide. 


L'émission télévisée Minder a été l’un des plus 
grands succès de la télévision britannique au 
cours des dernières années et sa conversion en jeu 
arrive seulement maintenant (la série a commencé 
au milieu des années 1970). 

Minder est fondé sur les affaires d’Arthur 
Daley, un homme d’affaires peu scrupuleux, et 
sur Terry McCann, son bras droit. Vous jouez 
dans ce jeu le rôle d’Arthur, et l’objectif est de 
gagner autant d’argent que possible en vendant 
et en achetant des marchandises. Vous devez 
approcher d’autres vendeurs à qui vous pouvez 
vendre votre marchandise. Vous aurez souvent 
des choses étranges à vendre, tels des sous- 
produits animaux ou des appareils de radiogra- 
phie. Très souvent, vos interlocuteurs vous 
offriront des prix trop bas et vous devrez mar- 
chander pour obtenir un prix raisonnable. 

L’un des gros problèmes auquel Arthur doit 
faire face est la présence du sergent détective 
Chisholm. Le rôle de Chisholm commence à se 
faire sentir lorsque vous rendez visite à un ven- 
deur pour lui vendre certains ordinateurs domes- 
tiques que vous avez réussi à dénicher. Ce ven- 
deur vous annonce que le sergent détective est à 
la recherche d’ordinateurs volés. Cette nouvelle, 
évidemment, fait immédiatement baisser les prix. 

Les problèmes d’Arthur se compliquent encore 
plus si le sergent détective Chisholm surgit à 
l’entrepôt — où Arthur stocke ses marchan- 
dises — et trouve la marchandise volée. Afin de 
conclure des ventes et de trouver Terry, dont vous 
avez besoin pour transporter les marchandises, 
vous devez souvent aller au bar Winchester. Dans 
cet endroit, comme dans de nombreux autres 
dans le jeu, vous pouvez avoir jusqu’à six inter- 
locuteurs potentiels. Leurs visages apparaissent 
dans l’un des cadres de l’écran, et, afin d’appro- 
cher l’un d’eux, vous n’avez qu’à appuyer sur la 
touche qui correspond à ce personnage. 

L'approche de personnages au Winchester 
n’est nécessaire que si vous voulez parler à 


L'inventaire 


quelqu’un en particulier, comme Dave le barman 
ou Terry — la plupart des autres essaient de vous 
vendre des marchandises diverses. La stratégie ici 
est un peu la même que lors d’une tentative de 
vente. Vous constatez d’abord le prix demandé 
pour les marchandises, la quantité disponible, 
puis vous commencez à marchander. Tout en 
négociant le prix, l’horloge égrène les minutes 
devant vous — le contact démarre si l’affaire 
n’est pas conclue après un certain temps. 

Terry est un personnage plutôt mobile et il est 
parfois difficile de le joindre; lorsqu'il exécute 
un travail, il s’attend à être récompensé — qu’on 
lui paie un verre, qu’on lui verse quelque somme 
d’argent. Par conséquent, lors de la négociation 
d’une affaire, vous devez garder à l’esprit que les 
bénéfices doivent être suffisants pour payer 
Terry. 

Sans aucun doute, la partie la plus amusante 
de ce jeu est la négociation. Pendant que vous 
discutez du prix avec votre adversaire, l’écran 
affiche des commentaires de ce genre : « bonne 
affaire », « qualité fantastique ». Lors de l’offre 
d’un prix, il est important de taper la bonne 
syntaxe, comme « j’offre 20 balles ». Sinon 
l’ordinateur ne peut vous comprendre. 

Contrairement à de nombreux jeux de cette 
nature, Minder est aussi amusant et intéressant 
que la série télévisée. II a très bien réussi à recréer 
l’atmosphère de l’émission et devrait remporter 
autant de succès chez les amateurs de jeux que 
chez les personnes qui ont apprécié la série 
télévisée. 


Minder : pour Sinclair Spectrum, MSX, 
Memotech, Amstrad et Commodore 64. 


Éditeurs : DK'’tronics. 


Auteur : Don Priesley. 
Format : cassette. 
Manche à balai : non nécessaire. 
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